Graph Splitting: A Graph-Based Approach for Superfamily-Scale Phylogenetic Tree Reconstruction
نویسندگان
چکیده
منابع مشابه
A Method for Constructing Phylogenetic Tree Based on the Minimum Spanning Tree of the Complete Graph
The evolutionary history of various species can be represented by constructing the phylogenetic tree. In this paper, we proposed a novel method for constructing phylogenetic tree based on the minimal spanning tree of the complete graph, which is taken from the similarity matrix computed by 3D graphical representation of DNA sequences. This method didn’t require sequence alignment and the comput...
متن کاملA new approach in graph- based integrated production and distribution scheduling for perishable products
This study is concerned with how the quality of perishable products can be improved by shortening the time interval between production and distribution. As special types of food such as dairy products decay fast, the integration of production and distribution scheduling (IPDS) is investigated. An integrated scheduling of both processes improves the performance and costs because the separated sc...
متن کاملA Novel Approach for Detecting Relationships in Social Networks Using Cellular Automata Based Graph Coloring
All the social networks can be modeled as a graph, where each roles as vertex and each relationroles as an edge. The graph can be show as G = [V;E], where V is the set of vertices and E is theset of edges. All social networks can be segmented to K groups, where there are members in eachgroup with same features. In each group each person knows other individuals and is in touch ...
متن کاملA Submodule-Based Zero Divisors Graph for Modules
Let $R$ be commutative ring with identity and $M$ be an $R$-module. The zero divisor graph of $M$ is denoted $Gamma{(M)}$. In this study, we are going to generalize the zero divisor graph $Gamma(M)$ to submodule-based zero divisor graph $Gamma(M, N)$ by replacing elements whose product is zero with elements whose product is in some submodules $N$ of $M$. The main objective of this pa...
متن کاملA Graph{Theoretic Approach to Surface Reconstruction
A new approach to the reconstruction of a surface from an unorganized set of points in space is presented. The point set may for example be obtained with a laser scanner or a manual digitizing tool, and is the only source of information about the shape of the acquired object. The basic idea is to calculate the euclidean minimum spanning tree (EMST) of the given points. The EMST is then augmente...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Systematic Biology
سال: 2019
ISSN: 1063-5157,1076-836X
DOI: 10.1093/sysbio/syz049